import java.util.*;

public class Main{
    public static void main(String[] args) {
        /***
         * 这一次比赛真是错的好可惜，可能是比赛当天只睡了4个小时，导致大脑昏昏沉沉的，下次注意吧，这么简单的题目不应该做不出来的！*/
    }
}

// 完成：满足k-1边之和大于第k边即可，排序后求取较为稳妥，当时想着很多循环，但是自己却没想到排序后即可，痛失一题
//public class Main{
//    public static void main(String[] args) {
//        Scanner input = new Scanner(System.in);
//
//        // 1 接收输入
//        int t = input.nextInt();
//
//        // 2 执行逻辑
//        for(int i = 0; i < t; i++) {
//            // -接收输入
//            int n = input.nextInt();
//            int k = input.nextInt();
//            int[] arr = new int[n];
//            for(int j = 0; j < n; j++) {
//                arr[j] = input.nextInt();
//            }
//
//            // -排序+前缀和处理
//            Arrays.sort(arr);
//            int[] prevSumArray = new int[n+1];
//            for(int h = 1; h <= n; h++) {
//                prevSumArray[h] = prevSumArray[h-1] + arr[h-1];
//            }
//
//            // -循环判断
//            int c = n - k;
//            boolean flag = false;
//            for(int h = 0; h <= c; h++) {
//                // -两边之和大于第三边
//                if(arr[n-1-h] < prevSumArray[n-1-h]-prevSumArray[n-h-k]) {
//                    flag = true;
//                    break;
//                }
//            }
//            if(flag) {
//                System.out.println("YES");
//            } else {
//                System.out.println("NO");
//            }
//        }
//    }
//}

// 完成：下次再遇见此类需要多次取出数据中最大值的情况，一定要想到优先级队列，这一题倒是错的不冤，确实是知识盲区
//public class Main{
//    public static void main(String[] args) {
//        Scanner input = new Scanner(System.in);
//
//        // 1 接收输入
//        int n = input.nextInt();
//        int k = input.nextInt();
//        int[] arr = new int[n];
//        for(int i = 0; i < n; i++) {
//            arr[i] = input.nextInt();
//        }
//        // 建立大根堆（本题重点就是循环k次找到数组中的最大元素）
//        PriorityQueue<Integer> heap = new PriorityQueue<>(Comparator.reverseOrder());
//        for(int e: arr) {
//            heap.offer(e);
//        }
//
//        // 2 执行逻辑
//        for(int i = 0; i < k; i++) {
//            int temp = heap.poll() /2 ;
//            heap.offer(temp);
//        }
//
//        // 3 返回值
//        long answer = 0;
//        while(!heap.isEmpty()) {
//            answer += heap.poll();
//        }
//        System.out.println(answer);
//    }
//}

// 完成：仅需将int修改为long即可，这一题真是可惜，本来已经做对了
//public class Main {
//    public static void main(String[] args) {
//        Scanner input = new Scanner(System.in);
//
//        // 1 接收输入
//        long a = input.nextInt();
//        long n = input.nextInt();
//        int MOD = 998244353;
//
//        // 2 执行逻辑
//        long cur = 0;
//        long answer = 0;
//        for(int i = 0; i < n; i++) {
//            cur = (cur*10) % MOD;
//            cur = (cur + a) % MOD;
//            answer = (answer + cur + MOD) % MOD;
//        }
//
//        // 3 返回值
//        System.out.println(answer);
//    }
//}

//public class Main {
//    public static void main(String[] args) {
//        Scanner input = new Scanner(System.in);
//
//        // 1 接收输入
//        int a = input.nextInt();
//        int n = input.nextInt();
//        int MOD = 998244353;
//
//        // 2 执行逻辑
//        int cur = 0;
//        int answer = 0;
//        for(int i = 0; i < n; i++) {
//            cur = (cur*10) % MOD;
//            cur = (cur + a) % MOD;
//            answer = (answer + cur + MOD) % MOD;
//        }
//
//        // 3 返回值
//        System.out.println(answer);
//    }
//}
